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RECEIVED 
CENTRAL FAX CENTER 

TNT>iE CLAIMS APR 0 2 2008 

Hcase caned chirm 10, 12, 45, 46, 48 and amend claims 1, 11, 37-39, 47, 73, 75 and 80 a$ 

follows; 

1. (CURRENTLY AMENDED) A method foi solving a system of N linear equations in 
N unknown variables^ xha method con^xising: 

(a) storing an estimate value for each unknown vatiable in a processat; 

(b) initialisin g, in tlie. processor, each estimate value to a predetemiined value,,and 
establishing- in the ptocessor. a respective au ^li^ty v^I^p- fnr each estimate value: 

(c) for eacli estimate value: 

(i) detemiinia g. in the processor, whether a respective predetertnined condition is 
satisfie d, the predetg-tmincd condition invt^lving the te<^pectrvc auxi liary value; and 

(ii) npda.rin gj in the processor, the estimate if and only if the respective 
predetermined condition is satisfied; 

(d) repeating step (c) a plurality of times; and 

outputting said estimate values from the proces^i^ to provide an estimate of a solution to 
said systeiQ of linear equations for apphcation in which ir is necessary to solve said system of 
linear equations, 

2. (ORIGINAL) A tncthod according to daim 1, wherein said updating comprises adding a 
scalar value dio the respective estimate value^ or subtracting a scalar value d from the respective 
estimate vahie. 

3. (ORIGINAL) A method according to claim 2, wherein said scalar valtic d is updated in a 
pxedetermined manner. 

4. (ORIGINAL) A mediod according to claun 3, wherein said scalar value d is updated when 
and only when step (c) updiites no estimate values. 
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5. (ORIGINAL) A method according to daim 4, wherein said updating divides </by a scakr 
update vahie. 

6. (ORIGINAL) A method according to daim 5, wherein die scalar update value is equal to 
a power of two. 

7. (ORIGINAL) A inediod according to ckitn 6, wherein the scalar update value is equal to 

two. 

8- (ORIGINAL) A method accoiding to claim 1, wheieia each of said estbnate values is 
inidalised to he equal to zero. 

9. (ORIGINAL) A method according to daim 1, wherein the respective predetermined 
condirion for each respectivie esdtnatc value does not involve the xcspecdve estimate value. 

10. (CANCELLED) 

11. (CURRENTLY AMENDED) A method according to claim 1 4©, wherein said auxiliary 
values form an auxiliaiy vector Q. 

12. (CANCELLED) 

13. (ORIGINAL) A method according to claim 12, wherein a plurality of auxiliary values are 
associated with each estimate value. 

14. (ORIGINAL) A. method according to claim 13, wherein the predetermined condition for 
a respective estimate value involves the mifiinniiTn amongst the plurality auxiliary values. 

15. (ORIGINAL) A method according to claim 14, wherein the minimum vjduc is compared 
with a threshold value. 
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16. (ORIGINAL) A method according to claim 15, wherein the condition is satisfied if the 
minimum value is less than nhe threshold value. 

17. (ORIGINAL) A method according to claim 16, wherein die plurality of auxiliary values 
for a respective estimate value consist of a first auxiliary value, and second auxiliary value which is 
die negative of the first auxiliary value. 

18. (ORIGINAL) A mediod according to daitn 17, wherein the threshold value for the «di 
unknown variahle is the scalar value multiplied by the coefficient of the fidi unknown variable in 
the niti equadon. 

19. (ORIGINAL) A method according to claim 18, wherein one of a plurality of updates is 
selected in the condidon is satisfied. 

20. (ORIGINAL) A method according to claim 19, wherein the scalar value d is added to the 
respective estimate value if ihe condition is satisfied and minimum value is die first auxihaxy value. 

21. (ORIGINAL) A method according to claim 19, wherein the scalar value d is subtracted 
fi:om the respecdve estitnate value if the condition is satisfied and minimum value is the second 
auxiliary value. 

22. (ORIGINAL) A method according to claim 20, wherein the first auxiliary value for the 
;ifh unknown variable is initially sec to be equal to die negative of the rig^t hand side of the ;7th 
ecjuauon. 

23. (ORIGINAL) A method according to claim 21, wherein the first auxiliary value for the 
;7th unknown variable is initially set to be equal to the negative of the right hand side of the frdi 
equatioa. 
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24. (ORIGINAL) A method according to claim 19, wherein the respective first and second 
siipdiiary values are updated if the condition is sadsfied. 

25. (ORIGINAL) A tiaechod according to rMrn 24, wherein die first and second auxiliary 
values associated with each estimate value are updated if die condition is satisfied. 

26. (ORIGINAL) A. method according to rUm 25, whctcin if the predetennined condition 
is satisfied for the ^di estimate value: 

die fiist auxiliary value for the mil estimate vahic is updated by: 

multiplying the coefficient of the /Jrth unknown variable in the ;rth equation by the scalar 

value and 

adding the result of said multiplication to the first auxiliary value to create a new first 
estimate auxiliary value^ or subtracting the result of said multiplication from the first auxiliary value 
to create the new first estimate auxiliary value; and 

the second atntiliary value for the mlh estimate value is updated to be equal to the 
negative of the new first auxiliary value. 

27. (ORIGINAL) A method according to claim 1, wherein each estimate value is 
represented as a fixed point biaary word. 

28. (ORIGINAL) A method according to claim 1, wherein each esdmace value is a floating 
point binary word. 

29. (ORIGINAL) A method according to claim 1, wherein each estimate value is a complex 
number. 

30. (ORIGINAL) A method according to claim 3, 'wherein the scalar value dis updated such 
that the algorithm updates the estimate values in a bitwise manner, beginning with die most 
significant bit. 
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31. (ORIGINAL) A method according to claim 4, wherein step (d) is earned out until a 
predetermined condidon is ,sadsfied. 

32. (ORIGINAL) A mediod according ro ckim 31, wherein said predetermined condidon is 
a maximum number of iteradons without an update, to the scalar value d, 

33. (ORIGINAL) A method according to claim 32, wherein said predetermined condition is 
a total execution time clap5«:d widiout an update to the scalar value 

34. (ORIGINAL) A method according to claim 1, wherein die accurate solution of die 
equations is known to lie between upper and lowet bounds, and the algorithm seeks a solution 
between said upper and lower bounds. 

35. (ORIGINAL) A method according to claim 34, wherein said estimate values are 
initialised to a value which is widiia said upper and lower bounds. 

36. (ORIGINAL) A method according to claim 35, wherein said estimate values are 
initialised to a value positioned at the midpoint of said upper and lower bounds. 

37. (CURRENTLY AMENDED) A computer apparatus for solving a system of JVhnear 
equations in N unltnown variables, the apparatus comprising: 

a program memory containing processor readable insurucaons; and 

a processor for reading and executing the iostmctions contained in die program memory; 
wherein said processor readable instructions comprise instructions controlling the processor to: 

(a) store an estimate value for each unknown variable; 

(b) ioitialise each estimate value to a predetermined value , and establish ing a tespective 
auxiliaryvalue for each estimate value : 

(c) for each estimate value: 

(i) determine whether a respective predetermined condition is satisfied^^J^ 
predetermined condition involving the respective auxiliary value; and 
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(ii) update the estimate if and only if the respective predeteunined condition is 
satisfied; 

{d) repeat step (c) a plurality of times; and 

(e) output said estunace values to provide an estimate of a solution to said system of 
linear equations for an application in whi ch it is necessary to solve said system of linear equatjoas. 

38. (CURRENTLY AMENDED) A ^iatride of m atiufactnre comprising a computer 
program. storage device for data caitie g carrying computer readable program code to cause a 
computer to execute procedure in accordance with the method of claim 1 . 

39. (CURRENTLY AMENDED) A method for solving a system of N linear equations in N 
unknown variables^ the mctbod comprising: 

(a) storing an estimate value for each unknown variable in a processor: 

(b) initialisin g^ in tht \ proce<;sot. each estimate value to a predetemoined value^^and 
establishing a respective auxiliary value for each estimate value: 

(c) attempting to update each estimate value using a scalar value dh^ 

(i) derermining. in the processor^ whether a respective predetermined condiliQa 
involving the respective auxiliary value is satisfied for each estimate value: and 

ft) updating, in the ptocessorj the estimate if and only if the respective 
predetermin^^d condition is satisfied: 

(d) updatin g, in the processor^ the scalar value if no updates arc made in step (c)^ 
(d) repeating step (c:) and step (d) a plurality of times in the processor : and 

(Q outpucring said estimate values &om the processar to provide an estimate of a solution to 
said system of Unear equations for an application in which it is necessary to sohre said system of 
linear equations . 

40. (ORIGINAL) A method according to claim 39, wherein updating said estimate values 
comprises adding the scalar value ^to an estimate vahie» or subtracting the scalar value J firorn an 
estimate value 
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41- (ORIGINAL) A method accotdiiig to chim 40, wherein said updating the $caku: value 
divides the scalar value hy 2l scalar update value. 

42. (ORIGINAL) A method according to claim 41, wherein the scalar update value is equal 
to a power of two. 

43. (ORIGINAL) A method according to claim 42, wherein die scalar update value is equal 

to two. 

44. (ORIGINAL) A method according to daita 39, wherein each of said estimate values is 
initialised to he equal to zero. 

45. (CANCEIXED) 

46. (CANCELLED) 

47. (CURRENTLY AMENDED) A method according to claim 39 4&, wherein said auxiliaty 
values form an auxiliary vector Q. 

48. (CANCELLED) 

49. (ORIGINAL) A method according to claim 48, wherein a plurality of axwdliary values are 
associated with each estimate value, 

50. (ORIGINAL) A. method according to claim 49, wherein the predetermined condition for 
a respective estimate value involves the minimum amongst the plurality auxiliary values. 

51. (ORIGINAL) A method according to claim 50, wherein die tninimum value is compared 
with a threshold value. 
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52. (ORIGINAL) A method according to claim Sl> wherein the condirion is satisfied if the 
xmnimum value is less than' die direshold value. 

53. (ORIGINAL) A method according to r1<>iin 52, wherein die plurality of auxiliary values 
for a respective estimate value consist of a first auxiliary value, and second auxiliary value which is 
the negative of the first auxilidiy value. 

54. (ORIGINAL) A method according to daim 53, wherein die direshold value for die mk 
unknown variable is the scalar value d multiplied by the coefficient of the ?rth iinknown variable in 
the mh equation. 

55. (ORIGINAL) A method according to claim 54, wherein one of a plurality of updates is 
selected if the condition is satisfied 

56. (ORIGINAL) A method according to claim 55, wherein the scalar value d is added to the 
respective estimate value if die condition is satisfied and tninimum value is die first auxiliary value. 

57. (ORIGINAL) A mediod according to ckim 56, wherein die scalar value dis subtracted 
fi:om the respective estimate value if the condition is satisfied and minimum value is the second 
auxiliary value. 

58. (ORIGINAL) A method according to claim 56, wherein the first auxiliary value for the 
mh unknown variable is initially set to be eqtial to the negative of the right hand side of the nth 
equation. 

59. (ORIGINAL) A method according to claim 57, wherein the first auxiliary value for the 
nth unknown variable is initially set to be equal to the negative of the tight hand side of the nth 
equation. 
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60. (ORIGINAL) A method according to claim S5> wherein the respective fitst and second 
avudliaiy values aie updated if the condition is satisfied. 

61. (ORIGINAL) A method according to claim 60, wherein tlie first and second auxiliary 
values associated with each estimate value ate updated if the condition is satisfied* 

62. (ORIGINAL) A method according to rla ir^ 61, wherein if dae predetennined condition 
is satisfied for the mh estimate value; 

the first auxiliary value for the /zrdi estimate value is updated by: 

multiplying the coefficient of the mh unknown variable in the /rth equation by the scalar 
value ^ and 

adding the result of said multiplication to the first auxiliary value to create a new first 
estimate auxiliary value, or subtracting the result of said multiplication firom the first auxiliary value 
to create a new first estimate auxiliary value; and 

the second auxiliary value for the mh estimate value is updated to be equal to the negative of 
the new first auxiliary value. 

63. (ORIGINAL) A method according to claim 39, wherein each estimate value is 
represented as a fixed point binary word. 

64. (ORIGINAL) A method according to claim 39, wherein each estimate value is a floating 
point binary word. 

65. (ORIGINAL) A method according to claim 39, wherein eadi estimate value is a complex 
number. 

66. (ORIGINAL) A method according to daim 39, wherein step (e) is carried out until a 
predetermined condition is satisfied. 
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67. (ORIGINAL) A method accotdiag to claim 66, wherein said predetermined condition is 
a tnaTimnm number of itera dons without an update to tfic scalar value d, 

68. (ORIGINAL) A mediod according to claim 66, wherein said predetermined condirion is 
a total execution time elapsed without an update to the scalar value d, 

69. (ORIGINAL) A method according to claim 39, wherein the accurate solution of the 
equatiotLs is known to lie between upper and lower bounds^ and the algorithm seeks a solution 
between said upper and lower bounds. 

70. (ORIGINAL) A method according to claim 39, wherein said estimate values are 
inidalised to a value which is with said upper and lower bounds. 

71. (ORIGINAL) A method according to claim 70, wherein said esdmatc values are 
initialised to a value positioned at the midpoint of said upper and lower bounds. 

72. (ORIGINAL) A computer apparams for solving a system of N linear equations in N 
unknown variables^ the apparatus compzising: 

a program memory containing processor readable instructions; and 
a processor for reading and executing the instrucaons contained in the program memory; 
wherein said processor readable instcucrions comprise inscmcrions controlling the processor 
to carty out die method according to daim 39. 

73. (CURRENTLY AMENDED) A;^,;affldfi of mayiyifactviyff gprnprising a computer 
program storage device for data cam et carrying computer readable program code to cause a 
computer to execute procedure in accordance with the method of claim 39. 

74. (CANCELLED) 
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75. (CURRENTLY AMENDED) A computer processor configured to solve a system of N 
linear equations in N unknown variables^ comprising: 

Storage means for storing an estimate value for each unknown variable; 

storage means for storing coefficients of each unknown variable in each equation; 

storage means for storing a scalar value d; 

initialising means for initialising each estimate value and establishing a re spective auxiliary 
value for each estimate value : 

computing means configured to process each estimate value by decertnining whether a 
respective predctctmined condition is satisfie d, the predete rmined condition involving the respective 
amrfli^ty v^lni^ ^ oud to updatc die estimate if and only if the respective predetermwied condition is 
satisfied, said computing moans being configured to repeatedly process each estimate value, and to 
output said estimate values to provide an estimate of a solution to said system of linear equations for 
an appUcarion in which it is jiecessary to solve said system of linear equations . 

76. (ORIGINAL) A computet processor according to claim 75, further comprising update 
means for updating the scaLir value d, 

11. (ORIGINAL) A computer processor according to claim 76, wherein said update means 
divides the value of the scalar value ^by a value equal to a power of two. 

78- (ORIGINAL) A computer processor according to claim 77, wherein said update means 
divides the value of the scalar value ^by a value equal to two. 

79. (ORIGINAL) A computer processor according to claim 77, wherein said update means 
is a bit shift device, 

80, (CURRENTLY AMENDED) A computer processor configured to solve a system of N 
Unear equations in iV unknown variables, comprising: 

storage means for storing an estimate value for each unknown variable; 

storage means for storing coefficients of each unknown variable in each equation; 
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storage means for storing a scalar value 

inidalising means for initialising each estimate value and establis ^i^p a respective auxiliary 
value for each esrimate.value : 

computbg means con£[gured to: 

(a) attempt to update each estimate value using a scalar value 

(f) determining whether a respective predetettnined condition involvinq^ die 
respective auxiliary value is satisfied for each estimate value: and 

Qa updating the estimate if and only i f Ae respective predetermined 
condition is satisfiedi[[.]] 

(b) update tlie scalar value d if no updates are made in step (a); 

(c) repeat st<:p (a) and step (b); and 

(d) output said estimate values to provide an estunate of a soludon to said system of 
linear equations for an application in which it is necessary to solve said system of linear 
egoatiQas . 

81.-122. (CANCELLED) 
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